"Marry the Night" nhận được nhiều đánh giá tích cực từ các nhà phê bình âm nhạc. Stephen Erlewine từ Allmusic đánh giá bài hát một cách tích cực, nói rằng bài hát "cuốn hút người nghe với một nhịp đập sôi nổi".[20] Sal Cinquemani từ Tạp chí Slant nói rằng "Marry the Night" là một bài hát không phù hợp với album và cho rằng nó là một thành công tiếp nối cho "Dance in the Dark".[21] Mark Savage từ BBC Music nói rằng "Marry the Night" thật hoàn hảo như thể là "có thể càn quét tất cả các bảng xếp hạng".[22] Christian Blauvelt từ tờ tạp chí Entertainment Weekly so sánh bài hát với các ấn phẩm nhạc của nghệ sĩ người Ý Giorgio Moroder.[23] Caryn Ganz của Spin đã có ấn tượng mạnh với bài hát và nói rằng nó là ca khúc "có thể làm nổ sàn nhảy chỉ trong vòng 4 phút".[24] Mặc dù vậy, "Marry the Night" vẫn bị đánh giá tiêu cực từ số ít các nhà phê bình. Evan Sawdey từ PopMatters nói rằng "Marry the Night" giống như một ca khúc thượng lưu của ban nhạc Justice, tuy nhiên ở đoạn giang tấu có thêm những nhịp đập và các dụng cụ âm nhạc không cần thiết ở 3:30 đã khiến cho bài hát trở nên yếu đi và có cảm giác như là khóc.[25] Kerri Mason từ tạp chí Billboard nhận ra sự ảnh hưởng của thể loại gothic rock lên bài hát, và nói nó như "một bài hát không hề có chất nhạc disco" và nhận xét rằng nó nên là đĩa đơn trích từ The Fame thì đúng hơn.[26]